حل دستگاه های چندجمله ای با استفاده از روش زیرمنتج
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی
- author فرزاد میرزاوند
- adviser امیر هاشمی قهرمان طاهریان
- Number of pages: First 15 pages
- publication year 1393
abstract
یکی از ابزارهای کاربردی برای حل دستگاه های معادلات چندجمله ای در هندسه ی جبری محاسباتی مفهومی به نام منتج است. از جبرخطی می دانیم که یک دستگاه شامل n معادله ی خطی n مجهولی جواب غیربدیهی دارد اگر و تنها اگر دترمینان ماتریس ضرایب آن صفر باشد. در واقع، منتج تعمیم دترمینان برای چندجمله ای های غیرخطی است. برای دو چندجمله ای تک متغیره، یک ماتریس بر حسب ضرایب آن ها معرفی می کنیم که دارای دترمینان صفر است اگر و تنها اگر این چندجمله ای ها جواب داشته باشند (دترمینان این ماتریس را منتج دستگاه می نامیم). سپس با تعمیم این روش، محکی ارائه می کنیم که آیا دستگاهی همگن شامل n+1 معادله ی n+1 مجهولی جواب نابدیهی دارد یا خیر. در ادامه، با معرفی روش زیرمنتج، به حل و بررسی دستگاه های معادلات چندجمله ای صفربعدی (دستگاه هایی با تعداد جواب های متناهی) می پردازیم. برای این منظور، مجموعه ای از چندجمله ای ها را به دست می آوریم که ایده آل آفین دستگاه متناظر را تولید می کنند و جواب های این دستگاه جدید همان جواب های دستگاه داده شده است با این تفاوت که به راحتی می توان این دستگاه جدید را حل کرد.
similar resources
روش عددی برای حل یک کلاس از مساله کنترل بهینه کسری دوبعدی با کمک ماتریس های عملیاتی چندجمله ای لژاندر
در این مقاله یک روش برای حل یک کلاس از مساله کنترل بهینه کسری دوبعدی با استفاده از ماتریس های عملیاتی چندجملهای لژاندر ارائه می‌دهیم. لازم به ذکر است که دستگاه دینامیکی مساله براساس مشتق کسری کاپوتوی دوبعدی می باشد. در روش مورد نظر، انتگرال دوگانه توسط قاعده گاوس-لژاندر دوبعدی تقریب زده می شود و سپس با کمک معادله لاگرانژین یک دستگاه معادلات غیرخطی بدست می آید. این دستگاه معادلات غیرخطی ب...
full textحل دستگاه های چندجمله ای پارامتری
کاربرد فراوان دستگاه های چندجمله ای پارامتری در علوم، به خصوص در مدلسازی سیستم ها، در رشته هایی چون بیولوژی، علوم کامپیوتر، رباتیک، شیمی و ... محققان بسیاری را وادار به یافتن الگوریتمی مناسب برای حل چنین دستگاه هایی کرده است. بسیاری از مسائل پیچیده صنعتی را می توان با مدل سازی توسط دستگاه معادلات و نامعادلات چندجمله ای پارامتری حل کرد. در چنین مسائلی دو دسته مجهول داریم، متغیرها و پارامترها. حل...
حل دستگاه معادلات چندجمله ای متقارن
یکی از مهم ترین چالش ها در جبر کامپیوتری، حل دستگاه های معادلات چند جمله ای است. از طرفی برخی از معادلاتی که از صنعت معرفی می شوند دارای تقارن هستند. ما در این پایان نامه به حل دستگاه معادلات چند جمله ای می پردازیم که تحت عمل یک گروه ماتریسی متناهی پایا بماند. برای مطالعه ی جبری این دستگاه ها و در نظر گرفتن تقارن آن ها، حلقه ی چند جمله ای های پایا را معرفی می کنیم. با توجه به ساختار این حلقه ها...
15 صفحه اولروشی برای حل دستگاه های معادلات پارامتریک چندجمله ای
پدیده های زیادی در طبیعت و علوم مختلف وجود دارند که می توان آنها را به وسیله معادلات پارامتریک مدل سازی کرد حل دستگاه هایی به شکل پارامتریک ضرورتی اجتناب ناپذیر است. همچنین روش زیادی برای حل معادلات غیر پارامتریک وجود دارد که با بهره گیری از برخی از آن ها می توان روش هایی برای حل معادلات پارامتریک یافت. در واقع هدف بدست آوردن جواب به ازای مقادیر مشخصی از پارامترهاست. روش شرح داده شده در این پای...
15 صفحه اولغلاف های عددی چندجمله ای وار ماتریس ها و روش های تکراری حل دستگاه های خطی
در این رساله به مطالعه ارتباط بین همگرایی روشهای تکراری جهت حل دستگاههای خطی و غلافهای عددی چندجملهای وار ماتریسها میپردازیم. در ابتدا با ارائه الگوریتم کمترین بردار باقیمانده تعمیم یافته کرانهایی برای نرم بردار باقیمانده الگوریتم ارائه میشود. سپس به ارتباط بین این کرانها با غلافهای عددی چندجملهای وار میپردازیم و به اهمیت مطالعه و مشخصه سازی غلافهای عددی چندجملهای وار اشاره میکنیم. فرض کنیدa ...
15 صفحه اولحل یک دستگاه از معادلات خطی با روش آنالیز هموتوپی
در این مقاله، الگوریتم موثری برای حل دستگاه معادلات خطی بر اساس روش آنالیز هموتوپی ارائه می دهیم. این روش با روش تکرار ژاکوبی کلاسیک مقایسه شده و آنالیز همگرایی آن مورد مطالعه قرار می گیرد. در پایان دو مثال عددی برای موثر بودن این روش ارائه خواهیم داد.
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023